#include<stdio.h>
#define arr_max 5

void QuickSort(int arr[],int left,int right)
{
	if (left > right) return;
	int i = left, j = right;
	int temp = arr[left];

	while (i < j)
	{
		//遇到比主元小的停止
		while (arr[j] > temp && i < j)
		{
			j--;
		}
		if (i < j)
		{
			arr[i++] = arr[j];
		}
		//遇到比主元大的停止
		while (arr[i] < temp && i < j)
		{
			i++;
		}
		if (i < j)
		{
			arr[j--] = arr[i];
		}
	}
	arr[i] = temp;// 将基准数填入最后的坑
	QuickSort(arr,left,i-1 );//递归排序左边
	QuickSort(arr,i+1,right );//递归排序左边
}

int main()
{
	int arr[arr_max];
	int i;
	printf("请输入数字排序：\n");
	for(i=0;i<arr_max;i++)
	scanf("%d", &arr[i]);
	QuickSort(arr, 0, arr_max - 1);

	for (i = 0; i < arr_max; i++)
		printf("%d ", arr[i]);
	printf("\n");
	return 0;
}


